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THE JOINT EMBEDDING PROPERTY AND MAXIMAL MODELS 


JOHN T. BALDWIN, MARTIN KOERWIEN, AND IOANNIS SOULDATOS 


Abstract. We introduce the notion of a ‘pure’ Abstract Elementary Class to block 
trivial counterexamples. We study classes of models of bipartite graphs and show: 

Main Theorem (cf. Theorem 13.5.21 and Corollary 13.5.61) : If (A^ : i < a < Hi) is 
a strictly increasing sequence of characterizable cardinals (Definition 12.111 whose models 
satisfy JEP(< Ao), there is an L U}1 ,uj- sentence rp whose models form a pure AEC and 

(1) The models of ip satisfy JEP(< Ao), while JEP fails for all larger cardinals and AP 
fails in all infinite cardinals. 

(2) There exist 2** non-isomorphic maximal models of ip in A^~, for all i < a, but no 
maximal models in any other cardinality; and 

(3) ip has arbitrarily large models. 

In particular this shows the Hanf number for JEP and the Hanf number for maximality 
for pure AEC with Lowenheim number Ho are at least . We show that although 
AP(«) for each k, implies the full amalgamation property, JEP(k) for each k does not 
imply the full joint embedding property. 

We prove the main combinatorial device of this paper cannot be used to extend the 
main theorem to a complete sentence. 


We investigate in this paper the spectra of joint embedding and of maximal models for 
an Abstract Elementary Class (AEC), in particular for AEC defined by universal L WliW - 
sentences under substructure. Our main result provides a collection of bipartite graphs whose 
combinatorics allows us to construct for any given countable strictly increasing sequence of 
characterizable cardinals (A,;), a sentence of L UuU whose models have joint embedding below 
Ao and 2 Ai+ -many maximal models in each Xf , but arbitrarily large models. Two examples 
of such sequences (Aj) are: (1) an enumeration of an arbitrary countable subset of the 
a < wi, and (2) an enumeration of an arbitrary countable subset of the K n , n < to. 

We give precise definitions and more details in Section [T| In Section [2J we describe our 
basic combinatorics and the main constructions are in Section [3] We now provide some 
background explaining several motivations for this study. 

In first order logic, work from the 1950’s deduces syntactic characterizations of such prop¬ 
erties as joint embedding and amalgamation via the compactness theorem. The syntactic 
conditions immediately yield that if these properties hold in one cardinality they hold in all 
cardinalities. For AEC this situation is vastly different. In fact, one major stream studies 
what are sometimes called Jonsson classes that satisfy: amalgamation, joint embedding, and 
have arbitrarily large models. (See, for example, [?, ?, ?] and a series of paper such as [?].) 
Without this hypothesis the properties must be parameterized and the relationship between, 
e.g. the Joint Embedding Property (JEP) holding in various cardinals, becomes a topic for 
study. In [?] Grossberg conjectures the existence of a Hanf number for the Amalgamation 
Property (AP): a cardinal p,(A) such that if an AEC with Lowenheim number A has the 
AP in some cardinal greater than ji(A) then it has the amalgamation property in all larger 
cardinals. Boney [?] makes great progress on this problem by showing that if n is strongly 
compact and an AEC K is categorical in A + for some A > k, then K has JEP and AP above 
k. Baldwin and Boney, [?], show that if there is a strongly compact cardinal then it is an 
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upper bound on the Hanf number for joint embedding. Our results here give much smaller 
but concrete lower bounds in ZFC for the Hanf number of JEP, again with no categoricity 
involved. 

The lack of a syntactic condition for joint embedding or amalgamation is a symptom of the 
lack of a good notion of ‘complete’ for AEC’s. In particular various ‘trivial’ counterexamples 
arise from mere (or slightly disguised) disjunction of sentences. We introduce the notion of 
a pure AEC to address this issue. We attempted in [?, ?] to find other notions of ‘complete’ 
which might provide a more robust substitute for ‘joint embedding’. Often ‘complete for 
L u JliW ’ is taken as a good completeness notion. It certainly is a robust notion as witnessed 
by Shelah’s categoricity theorem for such sentences. But the examples of e.g [?, ?] show that 
even such sentences do not guarantee even joint embedding in all cardinals. Here we are 
considering weakenings of the full joint embedding property. But we show lTheorem l3.2.5D . 
that (even weak versions of) Lemma 13.5.21 cannot be extended to a complete sentence for 
the combinatorics here. 

Kolesnikov and Lambie-Hanson [?] study a family of AEC’s called coloring classes, They 
show that for these classed the amalgamation property is equivalent to disjoint amalgama¬ 
tion and the Hanf number for amalgamation is ; specific classes fail disjoint amalgamation 
for the first time arbitrarily close to . Our examples have arbitrarily large models and 
no maximal model above . But specific classes have maximal models arbitrarily close to 
D Wl ; we specify the cardinalities of the maximal models exactly. 

Baldwin, Koerwien, and Laskowski [?] exploit excellence in appropriate classes, axiomatized 
by universal sentences in L bJltU to construct complete sentences in L UltU1 that uniformly 
homogeneously characterize (cfi a has no model of cardinality > H a ) cardinals below K w . We 
use these examples as an input to Corollary 13. 5.61 1) constructing AEC that have maximal 
models in a countable set of cardinals less than Similarly we use Morley’s example to 
show the Hanf number for JEP is at least D Wl in Corollary 13. 5.61 2). 

1. JEP and Pure AEC 

One can trivially augment any AEC K by adding structures below the Lowenheim-Skolem 
number LS(-KT) which have no extensions; to avoid such trivialities the following assumption 
applies to the rest of the paper. 

Assumption 1.1. For each AEC {K,-<k), we work at or above the Lowenheim-Skolem 
number LS(K). 

In this section we spell out the parameterized notions of joint embedding and introduce the 
notion of pure and hybrid AEC. We then show that there is no real theory possible if hybrid 
AEC are allowed. 

Definition 1.2. The AEC ( K , -<k) has the joint embedding property at the infinite cardinal 
k (JEP(k)) if for any two models A,B of cardinality n have a common -<k extension C. 

If this condition holds for models A, B of any cardinality < k (< n) we write JEP(< k ) 
(JEP{< k)). In particular, |A| and \B\ can be different. 

The full-joint embedding property (full-JEP) is the JEP with no restriction on the sizes of 
A, B. 

The AEC (K,~<k) has the amalgamation property at the infinite cardinal n (AP(n)) if 
for any three models A,B,C each of cardinality n there are -<K~nnaps of B and C into an 
extension D which agree on A. We use cardinal parameters as for joint embedding. 


1 For easy comparison, we restrict their results to countable languages. 
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By Assumption 1 1.1 1 re is greater or equal to LS(1T) and without loss of generality we can 
assume that C in the definition of JEP and D in the definition of AP, both have size re. 

The following easy consequences of the definitions show there are some subtleties in the 
relation between joint embedding, maximal models and arbitrarily large model. 

Lemma 1.3. Let (K,^,k) be an AEC 

(1) If there are no maximal models then K has arbitrarily large models. 

(2) If (K, -<k) satisfies JEP(< re) and has a model in power re then any model extends 
to one of size of re; thus 

(3) If (K,~<k) has full-JEP and has arbitrarily large models then K has no maximal 
models. 

(4) If K has two non-isomorphic maximal models in power re, JEP(n) fails. 

We will construct an AEC with at least two maximal models in a cardinal A + . Condition 4) 
says the most JEP possible is JEP(< A). Some of our examples will satisfy this. For others 
we settle for JEP(< A). 

We show that without the hypothesis of full-JEP the implication from arbitrarily large 
models to no maximal models fails on various countable sets of cardinals. There are some 
trivial examples for this (see Corollary 11.61) . where one just takes disjunctions of sentences 
(in disjoint vocabularies). However, the disjunction of two sentences introduces properties 
that are clearly artificial. In particular, one can find sentences with maximal models in any 
countable set of cardinals by putting them in disjoint vocabularies and taking a disjunction. 
Such a class does not have JEP in any cardinal. We eliminate these trivial examples using 
the following definition. Moreover, our examples also satisfy JEP(< A), for some infinite A. 

Definition 1.4. • Let K be a collection of t- structures and r\ be a subset of r. Then 

K T1 is the subcollection of K of models where all symbols not in r± have the empty 
interpretation. 

• An AEC ( K , -<k) in a vocabulary r is called hybrid if t = t\ Ut 2 , K = K Tl U K t 2 
and at least one of t\, T 2 is not equal to r. 

If K is not hybrid then it is pure. 

The most trivial example of a hybrid AEC is defined by the disjunction of sentences in 
disjoint vocabularies. The definition allows a more subtle version where the vocabularies 
can overlap but one of the classes forces some of the relations to be empty. Lemma 11.51 
provides an example of how hybrid AEC that are not just disjunctions of sentences in 
disjoint vocabularies give trivial counterexamples. 

Note that trivially JEP(< re) for all re, or AP(< re) for all re, imply full-JEP and full-AP 
respectively. On the contrary, Lemma |1.51 proves that the assumption JEP(< re), for all re, 
can not be replaced by the assumption JEP (re), for all re. In addition (see Corollary II.61) the 
example in Lemma Tl .51 has AP(re), for all uncountable re, but fails AP(No) and thus it fails 
AP(< re), for all uncountable re. So there is a genuine distinction between these types of 
conditions. This is an important distinction since the definition of a good-re frame requires 
the weaker AP(re) and not AP(< re). 

Lemma 1.5. The full-Joint Embedding Property is not equivalent to the conjunction of 
JEP(k), for all infinite re. 

Proof. Let r be the vocabulary {V, U, E, <}, where the V, U are unary predicate symbols, 
and E, < are binary predicate symbols. Consider <j>i to be the conjunction of r-sentences 
asserting: 

(1) V, U partition the universe; 

(2) ([/, <) is well-ordered in order type ui; and 
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(3) E defines a bijection from V onto U. 

Let <f >2 be the conjunction of 

(1) U is empty, V is infinite and equals the universe; and 

(2) <,E are empty 

Let K be the collection of models of < j >\ V </> 2 , and let -<k be the substructure relation. 

If Mi, M 2 are two models of f >2 of the same cardinality k, then they are isomorphic so can 
be jointly embedded. If Mi, M 2 are two (necessarily countable) models of </> 1 , then .Mi 
and M 2 are isomorphic. If Mi is a model of </>i and M 2 is a countable model of f> 2 , then 
M 2 can be embedded in M 1 . So, for all infinite k, JEP(k) holds. 

However, if M\ is a countable model of f>i and M 2 is an uncountable model of cj> 2 , Mi, M 2 
have no common extension in K (as Mi is maximal in K). So, full-JEP fails. □ 

Corollary 1.6. The AEC (K,-<k) defined in Lemma \1.5\ is a hybrid AEC that satisfies 
JEP(k) for all infinite k, has maximal models in Ho, and has arbitrarily large models, but 
fails JEP(< Hi). Moreover, it satisfies AP(k), for all uncountable k, but it fails AP(&q) and 
AP(< Hi). 

Question 1.7. Is there a ‘pure' example (according to Definitional^ to illustrate the dis¬ 
tinction between full-JEP and JEP(k) for all k? 

We contrast this result with a less complicated version of a result of Shelah (Theorem 2.8 
of [?]) which was originally stated without proofQ. 

Fact 1.8. If an AEC has AP(n) for every n, then it has the (full-) Amalgamation Property. 
An easy variation of the proof shows: 

Corollary 1.9. If A < n and an AEC satisfies JEP(X) and AP(< k), then it also satisfies 
JEP(k) and even JEP(< k). 

Thus, for the distinction made in Lemma fl.51 between JEP(< Hi) and the conjunction of 
JEP(Ho) and JEP(Hi), it is imperative for AP(< Hi) to fail. 

We can modify the example of Lemma fT75l to allow ( U, <) to be an infinite well-order of order 
type < k (with strong substructure as end-extension), for some cardinal n. The resulting 
AEC will satisfy JEP(A), for all infinite A, and even JEP(< k ), but fail JEP(< k + ). 

Corollary 1.10. For all infinite n, 

(1) JEP(< k + ) is not equivalent to the conjunction of JEP(X), X < k + . 

(2) JEP(< k + ) is not equivalent to the conjunction of JEP(< k ) and JEP(n + ). 

We will see with more difficulty below that there are pure AEC which exhibit the behavior 
of Corollarv ll.61 i.e. they have both maximal models and arbitrarily large models. 

2. Basic combinatorics 

In this section we set up a first-order template of bipartite graphs on sets A, B with colors 
from C. We introduce the requirement that there is no monochromatic A' 2,2 subgraph (a 
complete bipartite graph on points ai, 02 G A, bi, b 2 G B with all edges the same color). Then 
we show restrictions on the cardinality of A and B that are imposed by restrictions on the 

2 The proof is sketched on page 134 of [?]. A weaker form of this result was reproved in [?] (Theorem 
3.4), inadvertently without citation. The result also occurs in Rami Grossberg’s master’s thesis. 
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number of colors. In later sections, we will impose the restrictions on \C\ by characterizing 
them by sentences of L UltU in the following sense. 

Definition 2.1. An L UltUJ -sentence <f> characterizes an infinite cardinal k, if <f> has models 
in all cardinalities < k, but no model of size n + . In this case we say that the cardinal n is 
characterizable. 

Since the Hanf number for L U1 ^-sentences is , it follows that all characterizable cardinals 

are strictly less than . 

Notation 2.2. Let tq = {A, B , C, E} where A, B , C are unary predicates and E is a ternary 
relation. Let a 0 be the conjunction of the following statements: 

• A, B, C are non-empty and partition the universe. 

• E C A x B x C defines a total function from A x B into C. 

As a notation, let F(a,b) the unique value c such that E(a,b,c ) holds. A and B should be 
regarded as the two sides of a bipartite graph and C as the set of edge-labels. E assigns a 
unique label to any pair from Ax B. 

Let (7 1 be the conjunction of cr 0 and 

(*) for all distinct ai,ci 2 in A and &i ,&2 in B, the four values F(ai,bj) (i,j £ {l,2}j 
are not all identical. 

We will also refer to (*) as “there are no monochromatic A' 2,2 subgraphs”. If a\, <22 are two 
distinct elements in A and for some b £ B, F{a\,b) = F{a 2 , b), we will say that there exists 
a monochromatic path of length 2, or monochromatic 2-path, on ai, < 22 - 

Lemma 2.3. In any model of ai, if \A\ > |Cj + then \B\ < \C\. By symmetry, the same is 
true if we switch the roles of A and B. 

Proof. Toward a contradiction, assume that \B\ > \C\. For any subset D of B and any 
element a £ A, define S(a, D) = {F(a, d)\d £ D} (which is a subset of C). 

Now given any such D of size |Cj and any b £ B\D, we observe that for all but |Cj many 
elements a £ A, S(a, D) C S(a, D U {6}). Indeed, if S(a, D) = S(a, D U {fo}), then we have 
some c £ C and d a £ D with F(a, d a ) = F{a, b) = c. If a, a' are distinct elements of A and 
F(a,d a ) = F{a,b) = c = F{a',d a >) = F(a',b), then d a and d a ' have to be distinct. If not, 
a,a',d a ,b witness a violation to (*). So, for every color c, the set {a £ A\F(a, b) = c} has 
size at most |D|. Since there exist \C\ many colors, there are at most |D| • \C\ = \C\ many 
elements such that S(a, D ) = S(a, D U {&}). 

Now let (bi\i < |C| + ) be a sequence of distinct elements in B\D and set Di = DU{bj\j < i}. 
For each i < |C| + , let Ai C A be the set of elements a such that S(a,Di) C S{a,Di + 1 ). 
Since |A| > \C\ + and all A \ Ai have size at most |C|, A* = f] Ai is non-empty (in fact 

i<|C| + 

its complement has size at most |C”| + ). But for any element a £ A*, S(a,Di) grows at each 
step i < |C'| + which is impossible since S(a, Di) C C for all i. 

□ 


3. Maximal models in many cardinalities 

In this section we prove that one can have interesting spectra of maximal models for AEC 
that are pure (see Definition ll.41) . Specifically, we construct sentences in L that are not 
just disjunctions of complete sentences. In Section [3.21 we show limitations on getting such 
results for complete sentences compatible with o\. 
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In [?] Shelah defines a universal class as one that is closed under substructure, union of 
chains, and isomorphism. He remarks that by a result of Tarski, if the vocabulary is finite, 
then such a class is axiomatized by a set of universal first order sentences. This generalizes 
to: If the vocabulary has cardinality n, the class is axiomatized in L K + u . For simplicity 
here we use only countable vocabularies and L UJ1 ^-sentences. 

3.1. Maximal Models. Throughout this section M is a model of oq of cardinality n. Since 
we discuss in this subsection only the construction of extensions of a single model we are 
free to assume that C C n. We write C M = C C n to assert that the interpretation of the 
predicate C is a subset of n and use \C\ when we mean cardinality. 

In this section we build models M of oq that are C-maximal in the following sense. 

Definition 3.1.1. Let |C| = k; At is a C-maximal model of a\ if C M = C and there is no 
proper extension of M to a model AT of oq with C M = C. 

In applications we require that we will expand r 0 to a vocabulary t' = t 0 U iq and study 
r'-models M such that M \ t 0 \= a\ and C M \ rq belongs to an AEC {K 0 , Pj^ 0 ) for the 
vocabulary n, and Ko has models in cardinality k but no larger, and thus it has a maximal 
model in k. 

Notation 3.1.2. If M. f= oq, \A M \ = k and \ B M \ = A then we say that M is a (k, X)-model. 

In the following construction, we reverse the procedure of Lemma 13.1.31 and build a model 
from a function on cardinals. 

Lemma 3.1.3. For any k, there is a (k + ,k + ) model A4 |= oq such that C M = k. 

Proof. Let A M and B M be two copies of n + . 

Fix a function F from k + x k + to k such that a)0 for all a, F(a,a) = 0 and b) for 
all a £ A, F(a,-) is a one-to-one function when restricted to the set {/? € B\/3 < a}. 
Symmetrically, demand that for all /3 £ B, F(-,/3) is a one-to-one function when restricted 
to the set {a £ A\a < f3}. Both conditions are possible because all initial segments have 
size k = ]C'^ /( |. Then define a graph as in Notation 12.21 using this function. 

Towards contradiction, assume that there are distinct oq, a.i in A and Pi , p 2 in B with 
all four values F(cti,Pj ) ( i,j £ {1,2}) identical. Without loss of generality assume that 
max{aq, ct 2 . Pi, P 2 } = aq. By the choice of F, F{a\,Pi) must be different than F(aq,/ 32 ). 
Contradiction. □ 

Corollary 3.1.4. For any infinite cardinal k, the class of all models A f of oq with C^ = C 
where C = k is fixed, contains a (n + , k + )- model A1 that is C-maximal. 

Proof. By fixing C = k we have an (k + ,k + ) model A4 by Lemma 13.1.31 But there is no 
extension of At with either A or B of cardinality > re + by Lemma [2.31 The collection of 
extensions Af of M. that satisfy aq with C^ = C is closed under union since cr is Vq. So 
some extension of A4 with cardinality k + must have no extension. □ 

We can in fact give two explicit constructions that yield nonisomorphic maximal models. 
The first proof uses Fodor’s theorem, which we state for the sake of completeness. 

Fact 3.1.5 (Fodor). If f is a regressive function on a stationary set S C k, then there is a 
stationary set T C S and some 7 < k such that f(a) = 7 , for all a £ T. 

Lemma 3.1.6. If we modify the construction of Lemma. 1 3.1. 3\ to require that 

■ ; 'This requirement is not needed now but is used in the proof of Lemma l3.1.6l 
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(f) for all a £ A, a > k, the function F(a , •) restricted to {/3 £ B\j3 < a} is 
onto C — {0}, 

then we obtain a C-maximal model. 

Proof. Recall for each a, F(a, a) = 0. First note that if we extend B by a new point 6 , then 
there must exist some i £ C and a stationary subset Si of A such that all the edges between 
s £ Si and b are colored i. Without loss of generality assume that Si C k + \ k. 

Now, define a function g from k + \ k to k + by 

g{a) = least (3 < a such that F(a, (3) = i. 

By (f), g is well-defined on all k + \k, and by the definition, g is regressive, i.e. g(a) < a. By 
Fodor’s Theorem we get a stationary T* C Si and a y, such that for each t £T i: F(t , y*) = i. 
But this contradicts (*) of Notation P □ 

Notation 3.1.7. Consider the following condition (J)_a. 

(})a For any pair (a, a') £ A 2 and for any color c, there exists some b £ B 
such that F(a, b) = F(a', b) = c. 

Similarly, define (|)b by exchanging the role ofa’s and b's in (|)^, and let: 

(|) is the conjunction of (t )a and (})b. 

Lemma 3.1.8. If Ai is a (n + , k + )-model of ay A (l)^, then B M can not be extended, and 
symmetrically, A M can not be extended from a (k + , k + )-models of ay A (t)s- 

Thus, if Al is a model of ay A ({) with C M = n and C M = k, then Ai is C-maximal. 

Proof. Assume a model satisfies with \C M \ = k and C C n. Towards contradiction, 
assume we can extend B by one element, say b. Since there are k many colors and k + many 
elements a £ A to connect to b, there will be two elements ai ,<22 £ A so that both edges 
(ai,b), (a, 2 ,b) get the same color c. Then gives a contradiction to (*). □ 

Lemma 3.1.9. There exists a (n + , n + )-model of ay that satisfies (|) and C = k. 

Proof. Proceed as in the proof of Lemma 13.1.31 At every stage a choose either a pair 
a\,a 2 < a in A or a pair 61,62 < a in B, and some color c£ C. Organize the construction 
so that every combination of a pair and a color appears at exactly one stage. This is possible, 
since there are k + stages and n + such combinations. 

Assume ( 01 , 02 ) and c are chosen at stage a. If there is a 2 -path on ( 01 , 02 ) colored by c, 
then do nothing more than what the proof of Lemma 13.1.31 requires. If there is no such 
pair, require that the new edges (ai,a) and ( 02 , 0 ) are both colored by c. This is a small 
violation of the requirement that F(-, a) is 1-1; demand that this is the only violation. Make 
the analogous choice when ( 61 , 62 ) and c are chosen. 

We claim that the resulting construction satisfies (*) and obviously satisfies ($). Towards 
contradiction, assume that there are distinct a±, a-i in A and f3\, (3 2 in B with all four values 
F(oti,/3j) ( i,j £ {1,2}) equal to the same value c. Without loss of generality assume that 
maxjai, « 2 ,/3i, ^ 2 } = aq. Observe that F(a\,f3i) = F{ 011 ,^ 2 ) = c is possible only if the 
pair /3 i,/3 2 and the color c were chosen at stage a±. Split into two cases: 

Case 1. 0:2 > / 3 i,/? 2 - Then the same observation (for a 2 ) proves that the same pair /?i ,/?2 
and the same color c that were chosen at stage cm were also chosen at stage cm- But 
it is impossible for the same combination of pair and color to appear more than once. 
Contradiction. 
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Case 2. a 2 < max{ft, /? 2 }. Then at stage aq, there already exists a 2-path on (/3i, /3 2 ) colored 
by c. The construction requires in this case that F(cti,(3i) be different than F(oq, /3 2 ) which 
again yields a contradiction. So, (*) holds. □ 


The requirements of Lemma 13.1.61 and Lemma 13.1.81 are contradictory, so there are two 
nonisomorphic C-maximal models of (j\. 

Corollary 3.1.10. For all infinite cardinals n, there is a model Ai with = n that has 
two non-isomorphic extensions that are C-maximal. 

We can vary the constructions and get still other maximal models; these construction will 
used in the next section. 

Corollary 3.1.11. If A M = k + , Aq is a club in n + with Aq fl n = 0, and C M C n then 
condition (f) in Lemma \3.1.6\ can be relaxed to the following condition. 

(t)A 0 For all a £ Aq, the function F(a , •) restricted to the set {ft £ B\/3 < a} 
is onto C — {0}. 

and we still get that A4 is C-maximal. 

Corollary 3.1.12. If A M = n + , A 0 is a subset of A of size k + , and C M C k, then (|)a 
can be relaxed to 

(f)A 0 For any pair (a, a'), a, a 1 £ Aq, and for any color c, there exists some 
b £ B such that F(a, b) = F(a', b ) = c. 

and we still get that A4 is C-maximal. 

Notice that while condition (J) can be expressed by a first-order sentence in the same vo¬ 
cabulary as ex 1 , this is not the case for (f) and (f)A 0 - The latter conditions make use of the 
ordering < that we used during the proof which is not part of the vocabulary. 

Corollary 13.1.121 will be used to construct infinitely many nonisomorphic maximal models 
of a 1 in Section 13.41 The existence of maximal models is complemented by the following 
lemma. 

Lemma 3.1.13. For any k, there is a model M \= a\ with |A| arbitrary large, \B\ < k and 

\C\=K. 

Proof. Let A be an arbitrary set, B = {b a \a < 7 < k}, and C = {c a |a < k} such that 
A, B , C are pairwise disjoint. For any a £ A and b a £ B, set F(a, b a ) = c a . We cannot have 
a contradiction to (*) since each element in B is connected only by edges of a fixed color 
and distinct elements in B get distinct colors. □ 

Corollary 3.1.14. For any infinite cardinal k, the class of all models of o\ with |Cj = k 
has arbitrary large models. Moreover, in any model larger than n + , exactly one of A or B 
has to be no larger than k. 

3.2. Failure for Complete Sentences. We show that our main combinatorial idea does 
not support the maximal model spectra given above, if the L wl)W -sentence is required to be 
complete. For this we need to formalize the consequences of our two types of constructions 
of maximal models. The next lemma proves that the models of cti given in Lemma |3. 1.131 
are typical of (A, ft)-models, where A > k + . We need one definition first. 

Definition 3.2.1. Let M = ( A , B, C , E) be colored by F. For a £ A, let C a = range(F(a, •)), 
and for c £ C a let 


B a ,c = {b £ B\F(a,b) = c}. 












Lemma 3.2.2. Let Ai be a (A, n)-model o/oy, A > re + , such that \C M \ = re. For all but re 
many a € A and for all c £ C a , |i? a ,c| = 1- 

Proof. Assume otherwise, i.e. there are at least re + many a £ A such that there exists some 
c Q £ C a so that \Ba,c a I > 2. Call Aq the set of these a’s. Since Aq has size re + and C has 
size re, we can restrict Aq to some subset A\ of size re + such that c a = c, for all a £ A\. 
Then, for each a £ A\ choose a 2 element subset B' a c of B a c . Since there are only re many 
2-element subsets of re, there exist a\,a ,2 £ Ai, B’ ai c = B' a2 . But ay, 02 witness that (*) is 
violated. Contradiction. □ 

Now we formalize this distinction. 

Lemma 3.2.3. Let t\ be the (first-order) statement: “There exists some a £ A so that for 
all c £ C a , \B a ,c\ = 1”- If |C| = re and A > re + , then any (A, n)-model of ai satisfies n, 
while Ti is obviously false in (re + , re + ) -models. 

Corollary 3.2.4. There is no model Ai of size re ++ such that \C M \ = re and Ai satisfies 
the conjunction oy A -iTy . 

Now we show this combinatorics will not give a complete sentence with two maximal models. 

Theorem 3.2.5. For each re and each t' C to, there is no complete t'- sentence <f> K such 
that (a) (j) K allows at most re colors, (b) <j) K is consistent with ay, (c) <f> K has maximal models 
in some cardinal A > re + and (d) <j> K has arbitrai'ily large models. 

Proof. By Lemma ET51 if (f> K has a model of cardinality A > re ++ , this is a (A, re)-model. Then 
by Corollary 13.2.31 <^ K is consistent with t\. In particular, <j) K does not have any (re + ,re + )- 
models. So, all models of <j> K of size A > re + are (A, re)-models and by Corollary 13.2.61 any 
such model can not be maximal. □ 

We see that all sufficiently large models are extendible. 

Corollary 3.2.6. If Ai is a (A, n)-model of ay, A > re + , and \C M \ = re, then the A-side of 
Ai is extendible, while keeping the B-side of Ai and C the same. 

In particular, Ai is not maximal. 

Proof. By Corollary 13. 2. 31 t\ holds and let a be an element that witnesses Ty. Extend A by 
adding a new element a' and letting F(a',b) = F(a,b ), for all b £ B. It is immediate that 
(*) holds in the new model. □ 

Observation 3.2.7. Before we move to the next section note that the requirement that the 
requirement of C-maximality that appears in the results of this section can be replaced by the 
requirement that C is the universe of a maximal model of an L Ui ^ u1 {t')- sentence (f> for some 
t' disjoint from tq and (f> characterizes re in the sense of Definition \2.f[ More generally, we 
can require that C belongs to an AEC with models in cardinality re, but no larger. 

3.3. The Maximal Model Functor and JEP. In this section we define a functor which 
takes us from an AEC which has models of size re but no models in re + , to an AEC with a 
maximal model in re + but arbitrarily large models. 

For the rest of the paper Kq is taken to depend on Kq as in the next definition. We build 
the construction using oy from Notation 12.21 

Definition 3.3.1. Let (Ko,Pj^ 0 ) be an AEC. The vocabulary of Kq is tq = tq Li tk 0 ■ Let 
Kq be the collection of models of ay with the color sort C the domain of a model in Kq. 
Define for M, N £ K 0 , M -< N, if M C N and C M -<j^ 0 C N . 
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Lemma 3.3.2. (K o, -<fs- ) is an AEC with the same Lowenheim-Skolem number as Kq. 

Proof. Since ay is a V^-first-order sentence, Kq is closed under direct limits. The coherence 
axiom is straightforward. So the only issue is to check the Lowenheim-Skolem number. Let 
M be a model in Kq and X be a subset of M. Find some C\ £ Kq such that XnC M C C\, 
and |Ci] = \XnC M \ + LS(K 0 ). Let M 0 = XuCi. In particular, C M ° = C\ and M 0 belongs 
to Kq. Indeed, M 0 satisfies ay, since any violations of (*) in M 0 would be violations of (*) 
in M too. Contradiction. Considering that \M 0 \ < |A'| + |Ci| < |A'| + |A| + LS(K 0 ) = 
|A| + LS(K 0 ), it follows that LS(K 0 ) = LS{K 0 ). □ 

Theorem 3.3.3. Let re be an uncountable cardinal, K o and Kq be as in Definition \3.3.1[ 
and suppose Kq has models in cardinality re, but no larger. 

Then Kq is an AEC that satisfies the following 

(1) If X < re then Kq satisfies JEP(< A) if and only if Kq satisfies JEP(< A). The 
equivalence extends to JEP(< A) and JEP(X). 

(2) AP fails in all infinite cardinals; 

(3) K o has at least 2 maximal models in re + and none in any A / k + ; moreover, Kq 
fails JEP{< A), even JEP(X), for A > k + . 

(A) K n has arbitrarily larqe models; and 
(5) LS(K 0 ) = LS(K 0 ). 

Moreover, Kq is a pure AEC, in the sense of Definition ] 1.4\ if and only if Kq is pure. 
Proof. First observe that since Kq characterizes n it must contain some maximal models in 

K. 

(1) Clearly if Kq satisfies JEP(< A) then Kq satisfies JEP(< A). For the converse, fix 
A < k and suppose K 0 satisfies JEP(< A); we show K 0 satisfies JEP(< A). The other two 
cases (JEP(< A), JEP(A)) are similar. Let Mi = (Ai,Bi,Ci), M 2 = (A 2 , B 2 , C 2 ) be two 
models in Kq such that both Mi,M 2 have size < A. Use JEP on Kq and Lemma H .31 2 to 
find a common extension C of both C\,C 2 with cardinality at most A. Then consider the 
structure CA 2 ,Bi VJB 2 , C). By identifying C\ and C 2 with subsets of C, we can consider 
all existing edges as C'-colored. Then assign colors to new edges in a one-to-one way. This 
is possible, since that there are no more than A many edges and A many colors. Towards 
contradiction assume there is a violation of (*) witnessed by the edges (l,l',r,r'). If there 
were three old edges among these then all four vertices would be in Adi or M 2 . So there are 
two new edges, but the new edges were colored, so there can not be two new edges among 
(l,l’,r,r’) with the same color. Contradiction. 

(2) For any A, let Mi — (Ai, Bi,Cf), i = 1,2,3, be three models of Kq with cardinality 
A such that Adi C M 2 ,Mq and there exist distinct 00 , 01,02 £ A\, distinct c,c’,c" £ Ci, 
b 2 £ B 2 , and 63 £ B 3 such that F{ak,h) = c, for k = 0,1 and l = 2,3, F(a 2 ,b 2 ) — c', 
and F(a 2 ,b 3 ) = c". (Extensions Ad 2 and Ad 3 of any Adi must exist). Thus, in the disjoint 
amalgam of Ad 2 and Ad 3 , ao, ai,b 2 ,b 3 witness a violation to (*). But in any amalgam 
of Mi, M 2 , M 3 , the images of b 2 and b 3 must be distinct, and thus, 00 , 01 , 62,63 witness a 
violation to (*) in any amalgam. 

(3) By Corollary 13.1.101 there exist two maximal models in k + ; by Corollaries 13.1.141 and 
13.2.61 no model of size > k + can be maximal. By (1) no model of cardinality < k can be 
maximal. Since there are two maximal models in « + , Kq fails JEP(/c + ) and JEP(< A) for 
A > k + . To see that K 0 fails JEP(A) for A > k + , consider a model Ado of type (A, k) and 
a model Adi of type (A, re). By Corollary 13.1.141 Ado and Adi can not be jointly embedded 
into a model in Kq. 
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(4) is established by Corollary 13. 1.141 The proof of (5) is from Lemma T3. 3. 21 


□ 


Suppose K o has models in cardinality k, but no larger, and Kq satisfies JEP(< k). It 
follows from Theorem 13.3.31 that Kq will satisfy JEP(< k) and have a maximal model in 
n + . This condition on Kq is very strong: there is a unique maximal model in k. However, 
examples of this sort (e.g. the well-orderings of order type at most ui i under end-extension) 
are well-known. 

Question 3.3.4. Is there a complete sentence of L ull ,ui? that has more than one maximal 
model? 

3.4. 2 K+ Nonisomorphic Maximal Models. In this section we prove that the AEC given 
by Theorem 13.3.31 actually has 2 K many nonisomorphic maximal models in n + . We will 
build a family of models of o-\ , each one starting with sets A, B, C, the first two ordered as 
k + , C ordered as k, and with a subset Co of C that also has order type k, and with C \ Cq 
has cardinality k. 

We are building models of the AEC Kq with vocabulary To using an input AEC Kq with 
vocabulary To to control the cardinality of the color sort. The key step in the construction 
is to add new relations to the vocabulary Kq and use them to construct many models (in 
the expanded vocabulary). But then, we show these relations are definable in L KiU1 (tq) and 
deduce many fo-models. 

The proof goes in two steps. At the first step we “code” a linear order of order type k on 
Co- At the second step we make use of this linear order to “code” n + many subsets of n 
into A. By varying the construction we get 2 K many nonisonrorphic maximal models. 

Recall that there exists a monochromatic 2-path (based) on some a\ , a 2 £ A, if there exists 
some b £ B, such that both edges (ai, b) and (a 2 , b) have the same color. 

Step I Code order: 

Let C be the set of colors and assume C = k. Extend the vocabulary f 0 to Tj by including 
a unary symbol Cq and a binary symbol <. Co will be a subset of C and < will be a linear 
order on C 0 of order type k. The goal is to build a model as in Lemma 13.1.91 but this 
time certain 2-paths are disallowed. In particular, for all a < n there exist two elements 
If, If £ A and the 2-paths on If, If £ A can not use any of the colors {/3|/3 < a}. Any other 
color is allowed. The resulting model is maximal, as seen by Corollary 13.4.21 

Lemma 3.4.1. There is a Ti-model A4 that satisfies all the following conditions. 

(0) C M \ r Ko £ K 0 . 

(1) A4 f tq is a (k + , n + ) -model of o\ and C = n. 

(2) Cq is a subset of C such that |Cq| = |C \ Co| = k and < is an order on Cq of order 
type n. We may refer to the elements of Co using ordinals < k. 

(3) < is void outside Cq. 

(4) For every a G Co, there exist two elements If, If £ A such that there exists a 2-path 
on If, If colored by c if and only if c > a or c £ C \ Cq. 

(5) For distinct a, a' G Co, the elements If, If, If ,lf are all distinct. 

(6) For every pair ( 01 , 02 ) in A and for all c £ C, there exists a 2-path on 01,02 colored 
by c, unless it is forbidden by clause (4). 

Proof. We now construct the model. Let A, B, C, Cq be as in the first paragraph of Sec¬ 
tion [3J] and order Co by < so that the requirements of clauses (2) and (3) are met. For 
every a < n, select two elements lf,lf £ k so that a 7 ^ a! implies {lf,lf} H {If ,lf} = %. 
The rest of the proof is similar to the proof of Lemma 13.1.91 the only difference is that for 
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every a < k, the pair lf,lf given by clause (4) do not have a 2-path with any color c < a. 
The rest of the argument remains the same. □ 


A priori, the conditions in Lemma 13.4.11 are not fo-invariant. We show in Lemma 13.4.31 that 
Co and < are definable in L k ^ u (tq) so they are. 

Corollary 3.4.2. The models that satisfy the requirements of Lemma \3.f.l\ are C-maximal. 

Proof. Since the set of all l", If has size k, the result follows from Corollary 13. 1.1 21 □ 

Lemma 3.4.3. Let Mi and M 2 be two fi -models that satisfy the conditions of Lemma \3.f.l\ 
and let Mi\? 0 , M2\? 0 be their reducts to vocabulary to- Then any isomorphism i between 
A4i|f 0 and M 2 \f 0 is also an isomorphism of Mi, M 2 (as fi- structures). 

We will refer to this property as “the To-isomorphisms respect Co, <”■ 

Proof. We claim that both Co, < are definable in the original structure M by a sentence 
of an appropriate inhnitary language in vocabulary fo, and therefore, preserved by fo- 
isomorphisms. 

First, Cq(x) is defined by “there exists a pair (lf,lf) £ A such that there is no 2-path on 
If, If colored by x”. 

Second, for each ordinal a < k, let a M denote the a th element of the order < M . Since < 
has order type n, the specification makes sense. We prove by induction on a < k that a M 
is defined by a formula 4> a (x) in L KtUJ in the vocabulary fo. 

cf>o(x): There exist two points a, a' with no 2-path colored x. But for every other color c/i, 
there is a c-colored 2 -path on a, a'. 

4> a {x ): There exist two points a, a' with no 2-path colored by x or by any color y satisfying 
V / 3 < a But for every other color c =£ x and /\g <a there is a c-colored 2-path 

on a, a!. 

Now < is defined by a L Kjaj -formula in the vocabulary tq. 

x < y if and only if V 4>a{x) A <j)p(y). 

a<P<K. 


Since each cf> a (x) is a formula in vocabulary fo, this proves the result. □ 

It also follows by a similar argument that the elements If, If are definable by a formula 
in in the vocabulary tq. Consider the formula <p{x,y): “there exists a 2-path on x, y 
colored by c if and only if -> \J a <a 0/3 (c). ”• By clauses (4) and ( 6 ) of Lemma 13.4. 11 (f{x,y) 
holds if and only if {x, y} = {If, If}. So, any fo-isomorphism must preserve the two-element 
subset {lf,lf}, for all a < k. 

Step II Code subsets: 

Recall that f 1 = f0 U {Co, <} and extend fi to T2 by including a new binary symbol S. S 
will be a binary relation that codes subsets Aq = {m a \a < k + } of A by elements of Co- 

We also require that the set {lf\a < K,i= 1,2} from Step I and the set Aq from Step II are 
disjoint. Using S we can assign to each m a £ A 0 a distinct subset S a of Co- The goal is to 
build a model that satisfies all the restrictions from Step I, plus more 2-paths are forbidden. 
In particular, for each a < k + the 2-paths based on m 0 , m a can not use any of the colors in 
S a . Every other color is allowed. Once again, the resulting model is maximal (see Corollary 

MM- 
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We again add predicates, this time to code models, and then prove they are L k ^{tq) defin¬ 
able. 

Lemma 3.4.4. There is an T 2 ~model Af that satisfies all the following conditions. 

(1) Clauses ( 1 ) — (5) from Lemma \3.4-1\ hold. 

(2) There is a set Aq = {m a : a < k + } C A such that \A \ Ao| == and Ao is disjoint 
from {If | a < k, i = 1 , 2}. 

(3) S{x,y) is a binary relation on Aq x Cq. Denote the set {y G Co\S(m a ,y)} by S a . 

(4) The S a ’s are distinct subsets of Cq. For all a, |S Q | = \Cq \ 5 a | = k, and 0 does not 
belong to any S a ■ 

(5) For all 0 < a < k + , there exists a 2-path on mo,m a colored by c if and only if 
c G S a . 

(6) For all a±,a 2 G A and for all c, there exists a 2-path on a±,a 2 colored by c, unless 
it is forbidden by clause (5) of this Lemma or by clause (4) of Lemm a'S. 4- 1\ 

Proof. The proof is similar to the proof of Lemma f- >. 1. 1 1 and is left to the reader. □ 

Corollary 3.4.5. The models that satisfy the requirements of Lemma \3.4-4\ are C-maximal. 

Proof. Since | A \ {A a U {If \a < K,i = 1,2})| = n + , the result follows from Corollary 
13.1.121 □ 

Lemma 3.4.6. LetAfi and AJ ~2 be two T 2 -models that satisfy the conditions of Lemma \3.4-4\ 
and let A/"i|f 0 , Af2\f 0 be their reducts to vocabulary tq. Then any isomorphism i between Afi\t 0 
and .A/al-fo a ^ s0 an isomorphism of Af 1^2 (as ^-structures). 

Proof. From Step I we know that Cq and < are definable by L KjW (fo)-formulas. We prove 
that the same is true for the set A 0 = {m a \a < k + } and the sets S a , a < n + . The element 
mo is defined by the following L K)W (ro)-formula ipo(x). 

ipo(x): there exist two distinct elements TOi,W 2 G A and two distinct colors ci,C 2 G Co 
and there is no 2 -path based on x, mi colored by c\, and there is no 2 -path based on x, m 2 
colored by C 2 . 

We now show the set {m Q |0 < a < k + } is defined by the formula ipi( x )- 

ipi(x): there exists some y x such that ipo{y), be- y equals mo, and there exists a color 
c G Co and there is no 2-path based on y, x colored by c. 

Then ifi(x) holds if and only if x belongs to {m a |0 < a < k + }. Note that ifi defines 
the whole set {m Q |0 < a < /c + }, but not the order of the m„’s in this set. Nevertheless, 
for every a < k + , the set S a is definable by the following formula 1(2 which uses m a as a 
parameter; 1(2 is a reformulation of clause (5) from Lemma 13.4.41 

ip 2 (x,m a ): there exists some y such that ifoiy) and there exists a 2 -path on y,m a colored 
by x. 

Then if 2 (x,m a ) holds if and only if x G S a . 

Since all these sentences are in vocabulary tq, this finishes the proof. □ 

Now fix Y to be some subset of « + and vary the construction of Lemma T3. 4. 41 so that for 
each 0 < a < n + , 0 G S a if and only if a G Y. Call the corresponding ^-structure Afy. If 
Yl,Y 2 are two distinct subsets, then Afy, and Afy 2 are easily seen to be nonisomorphic as 
■? 2 -structures. By Lemma 13.4.61 their fo-reducts are also nonisomorphic, which proves the 
following. 
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Theorem 3.4.7. If Kq is an AEC that has models in cardinality re but no larger, then K q 
from Theorem \3. 3.3\ has 2 K -many nonisomorphic maximal models of type (k + ,k + ). 

In the next section we give three applications of Theorem 13.4.71 

3.5. Maximal Models in Many Cardinalities. If re < A < are two characterizable 
cardinals (Definition 12.11) and K k , K\ the corresponding AEC (in disjoint vocabularies), 
then the unioifl with an AEC with arbitrarily large models is an AEC ( with strong substruc¬ 
ture being in the appropriate vocabulary) with maximal models in re and A and arbitrarily 
large models. However, the union is a hybrid AEC which fails JEP in all cardinals. 

If <Ai|i<a<Hi>isa strictly increasing sequence of characterizable cardinals (Defini¬ 
tion ED, we provide an example of a pure (Definition 11.41) AEC with maximal models in 
cardinalities < A+ \i < a < Hi >, arbitrarily large models, and JEP(< Ao) holds. 

For any triple ( A , B , C) there is a first order sentence <ji asserting that A, B form a bipartite 
graph with C many colors that contains no monochromatic A' 2,2 subgraph (see property (*)). 
The structures constructed below will contain many substructures satisfying this require¬ 
ment. Rather than cluttering the paper with a careful description of the formal sentence 
(with different ternary relations for each colored graph) we will just assert where cy holds. 

We begin with the case of two cardinals. 

Lemma 3.5.1. Let re < A and let (K q, —<*,) be an AEC in vocabulary r k with models in re 
but no higher, and let (K 3 , -<f) be an AEC in vocabulary with models in A but no higher. 
If both (K q, -<k) and (Kq, -<f) satisfy JEP(< re), then there is an AEC (K*, which 

(1) satisfies JEP(< re); 

(2) fails AP in all infinite cardinals; 

(3) has 2 K non-isomorphic maximal models in re + , 2 X non-isomorphic maximal models 
in A + , but no maximal models in any other cardinality, while JEP fails in all A > re; 

(4) has arbitrarily large models; and 

(5) LS(K*) = ma x{LS(K k ), LS(K e 0 )}. 

If both (K 0 , Afc) and (Kq,~<i) are pure, then is pure. If both and 

(Ko,~<e) are definable by an L^^^-sentence, then the same is true for J£*)- 

Proof. Let K* be the AEC defined by the following construction. The construction contains 
4 bipartite graphs entangled together. Recall that a bipartite graph is a To structure and a± 
is a To sentence. 

a) Ai, A 2 , A 3 , Ci, C 2 are non-empty and partition the universe. 

b) The structures (Ai, A 2 ,Ci), {A\,A$,C\), (Ai, C 2 , Ci), and (A 2 ,A 3 ,C 2 ) are colored bi¬ 
partite graphs satisfying ay. 

c) Ci is a model in K q and C 2 is a model in K q. In particular \C\\ < re and |C 2 | < A 

Define for M,Af G K* , M -<k* A/", if M C A f with respec10 to t 0 , Cf 1 * * 4 -<k C^ and 
Cff 4 C$. 

( 1 ) Fix x< k and let Adi = (A), A\, A 3 , Cj,C%), A4 2 = (A\,A\, A§, Cf, C|) be two models 
in K* such that both Mi, M 2 have size < y. 

1 [iy the union of AEC’s with disjoint vocabularies we mean the collection of structures in the union 

of the vocabularies, where the obvious symbols have the empty interpretation, and one model is a strong 
substructure of another if the same is true for their reducts to the vocabulary where the structures are 

non-trivial. 

^We abuse notation here; depending on the exact location the colored graph will be with respect to a 
different ternary relation; but we will think of it as a structure modeling the appropriate translation of cr\. 
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Use JEP(< k) on Kq to extend the r^-structures C 2 ,Cf to a common structure C 2 which 
has cardinality y. Use the argument of Theorem 13.3.31 1 to find a common embedding of 
(A 2 , AJ, C 2 ) and (A 2 , A 3 , Cf) with domain (A\ U A 2 , A 3 U A§, C' 2 ) with cardinality y. Note 
that the proof of Theorem l3.3.3l l does not add any vertices to the graph. Then use JEP(< tt) 
in K * to find a common extension C\ of C\ and Cf of cardinality y. Now consider the struc- 



Apply the argument of Theorem 13.3.31 1 again several times to find an K* extension of all 
these models with domain ( A\ U Af , A 2 U A 2 , A 3 U A§, Ci, 62 )- Exactly as in Theorem l3.3.3l l 
we verify this structure is in K*. 

(2) The proof for AP follows as in Theorem 13.3.31 

(3) and (4) Assume that C\ has size k. By Lemma \2 .31 if A\ has size n + , then A 2 ,A 3 ,C 2 
have size < n + and by Theorem 13.4.71 there are 2 K many non-isomorphic maximal models 
in k + . If Ai has size > k + , then A 2 , A 3 , C 2 have size < k, and notice that the size of Ai can 
be arbitrarily large. If A\ has size k, then the sizes of A 2 , A 3 , C 2 can be greater than k + . 

Repeating the same argument, assume that Ci and A\ have size k, and C '2 has size A. If 
A 2 has size A + , then A 3 has size < A + and by Theorem 13.4.71 again, there are 2 A many 
nonisonrorphic maximal models in A + . If A 2 (or A 3 ) has size A, then A 3 (respectively A 2 ) 
can have any size and we get arbitrarily large models. 

The failure of JEP in A > k now fails as Theorem 13.3.31 

(5) The argument is similar to the proof of Lemma l3.3.21 Let M be a model in K* and A' be a 
subset of M. Find some Ci £ K k such that X n Cf C Ci and |Ci| = \X nC^\ + LS(K k ). 
Then find some C 2 £ K l 0 such that X n C 2 M C C 2 and |C 2 | = \X n C 2 M | + LS(K e Q ). 
Let M 0 = X U Ci U C' 2 - Then M 0 belongs to K 0 . Indeed, M 0 satisfies a x , since any 
violations of (*) in Mq would be violations of (*) in M too. Contradiction. Considering 
that |Mo| < |A| + |Ci| + |C 2 | < \X\ + LS(Kg) + LS(K ( 0 ) = |A|+ma x{LS(K%),LS(K e 0 )}, 
it follows that LS(K*) = ma x{LS(K k ), LS(K e 0 )}. 

Finally observe that the conjunction of (a)-(c) is expressible by an L Ul jW -sentence if and 
only if membership in both K q and Kq is expressible by an L Ul ^-sentence. □ 

We sketch a minor variant in the argument to extend this to infinitely many cardinals. 

Theorem 3.5.2. Let (Ai : i < a) be a strictly increasing sequence of cardinals. Assume 
that for each i < a, there exists an AEC (Kq, -< j^») with models in Ai but no higher. Then 

'' 0 

if all (Kq, -< K * ) satisfy JEP(< Ao), there is an AEC (K*,^j£*) which 

(1) satisfies JEP(< Ao), while JEP fails for all larger cardinals; 

(2) fails AP in all infinite cardinals; 

(3) there exist 2 A * many nonisomorphic maximal models in A) 1 ", for all i < a, but no 
maximal models in any other cardinality; 

(4) has arbitrarily large models; and 

(5) LS(K*) = max{LS(K l 0 )\i < a}. 

If all (K 0 , -<j£-i) are pure, then (K*, is pure. Further, if a < Hi and all (Kq, ■<k0 

are definable by an L ulltU1 -sentence, then the same is true for (K*,^j^-). 

Proof. Let K* be the AEC defined by the following construction. 

a) The sets (Aj|* < a ) and (C,|* < a) are non-empty and partition the universe. 

b) For each i,j with i < j < a, the triples (Aj, Aj,Cf) and (. Ai,Cj,Ci ) satisfy a x . 

c) For each i < a, Ci is a model in K l 0 , which implies that |Ci| < Ai. 
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Define for A4,JV £ K *, At -<}(• Af, if M. C A/" with respect to to and Cf 4 Cf, for 

all i < a. 

The proof is like the proof of Theorem 13.5.11 with some easy modifications. Observe that if 
for some i, \Ci\ = X, and \Ai\ = |Ci| + , then by Lemma HOI all Aj, Cj , j > i, are “locked” to 
have size at most \Aj\, and by Theorem 13.4.71 there are 2A many nonisomorphic maximal 
models in Xf. If \A t \ = |Cj|, then the cardinalities of Aj,Cj, j > i can be greater than Xf. 
We leave the rest of the details to the reader. □ 

We need some background before getting specific applications of the previous theorem. The 
next fact follows from Theorem 4.20 of [?] for K ? , = k, noting that joint embedding holds in 
K r _i. Indeed, 2-AP in d r _ 2 implies 2-AP of models with cardinality H,,_i over models of 
cardinality < K r _i (or the empty set). This yields a complete sentence cf r whose class of 

r 

models is denoted At r \ a similar argument for the incomplete sentence with models K is 
in Theorem 4.3 of that paper. 

Fact 3.5.3. Every cardinal k < is characterized by a (complete) sentence of L UltU that 
satisfies JEP(< k). 

We describe the next example, based on [?], in detail since the particular formulation is 
important. 

Example 3.5.4. Fix some countable ordinal a and let {/3„|n £ w} list the ordinals less 
than a. Consider the vocabulary t that contains a binary relation £, a unary function r (for 
‘rank’) and constants (q Let 4> a be the conjunction of the following: 

• Vx, x G cp n «->• x — c Pi> f or eac h n > 

• Vx > V nGLJ r(x) = cp n ; 

• r ( c /3n) = c Pn> f or each n; 

• Vx,y, x £ y —>• r(x) £ r(y); and 

• Vx,y, (V^)((z £if )■ z £ y) —> x = y) (Extensionality). 

Observe that 4> a is an L^^i^-sentence. Let K a be the collection of all models of <f> a . If 
M £ K a , then M can be embedded into V a . In pai'ticular, \M\ < \V a \ = D a . 

Fact 3.5.5. For each a < u>i, (K a , C) satisfies the following. 

(a) K a has a unique maximal model in cardinality and no larger models; 

(b) JEP(< D a ) holds; and 

(c) LS(K a ) = K 0 . 

Note that under GCH up to Fact 13.5.51 is stronger than Fact 13.5.51 since JEP(< k) is 
replaced by JEP(< n). 

Corollary 3.5.6. Here are three applications of Theorem \3.5.2\ 

(1) If < \i\i < a < to > is any increasing sequence of cardinals below then there 
exists an L Ul|U sentence if 

(a) whose models satisfy JEP(< Ao); 

(b) that fails AP in all infinite cardinals; 

(c) has 2 a ^ many nonisomorphic maximal models in Xf, for all i < a, but no 
maximal models in any other cardinality , while JEP fails for all larger cardinals; 
and 

(d) has arbitrarily large models. 

(2) If < H ai \i < 7 < > is a strictly increasing sequence, then there exists an 

sentence if' 

(a) whose models satisfy JEP(< Dq. 0 ); 
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(b) fails AP in all infinite cardinals; 

(c) has 2^ a i many nonisomorphic maximal models in , for all i < 7 , but no 
maximal models in any other cardinality, while JEP fails for all larger cardinals; 
and 

(d) has arbitrarily large models. 

(3) If < Xi\i < a < lo > is any countable increasing sequence of cardinals below'3 Ul that 
are characterized by complete L uliU sentences, then there exists an L uiu ,-sentence 

V>" 

(a) whose models satisfy JEP{fi: 0 ); 

(b) fails AP in all infinite cardinals; 

(c) has many nonisomorphic maximal models in , for all i < a, but no 
maximal models in any other cardinality; and 

(d) has arbitrarily large models. 

Proof. For 1) use Theorem 13.5.21 and Fact 13.5.51 For 2) use Theorem 13.5.21 and Fact 13.5.51 
3) is easy by Theorem 13.5.21 since every complete sentence satisfies JEP in H 0 . □ 

Question 3.5.7. Is there an L UltUJ -sentence that has maximal models in uncountably many 
cardinals but arbitrarily large models? 
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